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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(3) Verfahren zur Korrektur von Geometriefehlern bei der Ubertragung von Informationen auf einen Bedruckstoff 

© Es wird ein Verfahren vorgeschlagen, welches erne Kor- 
rektur von derartigen Geometriefehlern bei der Ubertra- 
gung von Informationen vor der Bebilderung ohne me- 
chanische Eingriffe auf der Druckform durchfuhrt, um so 
entstehende Fehler zu kompensieren und damit zu einer 
optimierten Druckqualitat zu gelangen und dafc die Kor- 
rektur moglichst optisch unauffallig geschieht, d. h. dafc 
die durch die Korrektur entstehenden Artefakte dem Auge 
im Druckergebnis nicht auffallen. 

Dabei wird ausgehend von einer gerateunabhangigen Be- 
schreibung der zu druckenden Seiteninformationen 1, 
wie sie z. B. durch die Seitenbeschreibung PostScript er- 
folgen kann, diese Information mittels eines RIP 2 minde- 
stens in eine gerateabhangige digitale Matrix 3 umge- 
wandelt. Jede Matrix mit m Zeilen und n Spalten enthalt 
die Information fur eine bestimmte zu druckende Farbe. 
Nach der Erzeugung der einzelnen Matrizen, werden die- 
se einer Matrixmanipulationseinrichtung 4 zugefuhrt, die 
I jede dieser Matrizen durch bestimmte Parameter 5 einer 
Korrektu (transformation unterzieht. Nach Anpassung der 
Matrizen werden diese mittels einer Matrixtransferein- 
richtung 7 den digitalen Bebilderungseinrichtungen in 
den Druckwerken 8 zugefuhrt. 
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Beschreibung 



Stand der Technik 



Die Erfindung belrifft ein Vcrfahren und eine Vorrichtung zur Korrektur von Geomclriefehlern bci der Ubertragung 
von Informationen auf einen Bedruckstoff. 

Fur die Ubertragung wird eine Druckmaschine verwendet, die ein oder mehrere digitale Bebilderungseinheiten auf- 
weist, die fur die Darstellung der Informationen benotigt werden. Fur die Bebilderung werden maschinenabhangige di- 
gitale Matrixdaten benotigt, wie sie von einem sogenannten Raster Image Prozessor erzeugt werden. Der Raster Image 
Prozessor erzeugt dabei fiir jede verwendete Farbe eine Matrix von digital en Daten, die fur die Druckwerke mit der ent- 
sprechenden Bebilderungseinheit bestimmt sind. Die Bebilderungseinheiten konnen hierbei direkt das Papier bedrucken, 
wie z. B. beim Inkjet, uber mehrere Zwischenschritte, wie der Elektrophotographie oder zuerst eine permanente Druck- 
fonn generieren, wie bei eirier Druckformbcbilderung fiir den Offsetdruck. 

Zur digitalen Bebilderung einer Druckform sind Verfahren bekannt, die eine Kompensation von bebilderungsbeding- 
ten Fehlern beschreiben (US 5182990, US 5453777, US 5174205). Eine Kompensation von Geometriefehlern, die durch 
die Druckmaschine bzw. durch das Druckverfahren mit seinen verwendeten Materialien verursacht werden, geschieht 
heute durch mechanische Eingriffe auf die Druckform selbst. Sind diese Eingriffsmoglichkeiten beschrankt, z. B. durch 
eine starre Druckform, wie sie bei loschbaren Computer-to-Press Verfahren verwendet werden, entfallen diese mechani- 
schen Eingriffsmoglichkeiten. 



Durch die Bebilderung von Filmen, Druckplatten und Druckzylindern, sowie durch die verwendete Druckmaschine 
und den DruckprozeB mit den unterschiedlich verwendeten Materialien, konnen also Geometriefehler hervorgerufen 
werden. Diese Geometriefehler verursachen eine Verminderung der Qualitat eines Druckerzeugnisses. 



Aufgabe der Erfindung ist es, ein Verfahren zu entwickeln, welches eine Korrektur von derartigen Geometriefehlern 
bei der Ubertragung von Informationen vor der Bebilderung ohne mechanische Eingriffe auf der Druckform durchfuhrt, 
um so entstehende Fehler zu kompensieren und damit zu einer optimierten Druckqualitat zu gelangen und daB die Kor- 
rektur moglichst optisch unauffaliig geschieht, d. h. daB die durch die Korrektur entstehenden Artefakte dem Auge im 
Druckergebnis nicht auffallen. 

Diese Aufgabe wird erfindungsgemaB durch den Anspruch 1 gelost. 



Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung dargestellt und werden im folgenden naher beschrieben. Es 
zeigen: 

Fig. 1 eine Prinzipskizze des Verfahrens zur Korrektur von Geometriefehlern, 

Fig. 2 verschiedene moglicherweise auftretende Geometriefehler und ihre Korrektur, 

Fig. 3 eine Matrix manipulationseinrichtung, 

Fig. 4 ein Detail eines Anwendungsbeispiels, 

Fig. 5 ein An wendungsbei spiel. 

InFig. 1 ist das Prinzip der Erfindung dargestellt. Dabei wird ausgehend von einer gerateunabhangigen Beschreibung 
der zu druckenden Seiteninformationen 1, wie sie z. B. durch die Seitenbeschreibung PostScript erfolgen kann, diese In- 
formation mittels eines RIP 2 mindestens in eine gerateabhangige digitale Matrix 3 umgewandelt. Jede Matrix mit m Zei- 
len und n Spalten enthalt die Information fur eine bestimmte zu druckende Farbe. Die Elemente der Matrix konnen als 
Gitterpunkte eines Gitters betrachtet werden, wobei der zugeordnete Ort eines Elementes sich trivial ergibt zu (i,j). Dabei 
ist i der Laufindex der Zeiien und j der Laufindex der Spalten. 

Der assoziierte Ort im realen Bild ist dann 



mit geeigneter Wahl des Matrixursprungs im Verhaltnis zum Bedruckstoff, wobei I x der Abstand der Gitterpunkte in Zei- 
lenrichtung und I y der Abstand der Gitterpunkte in Spaltenrichtung ist. 

Nach der Erzeugung der einzelnen Matrizen, werden diese einer Matrix manipulationseinrichtung 4 zugefuhrt, die jede 
dieser Matrizen durch bestimmte Parameter 5 einer Korrekturtransformation unterzieht. Die verwendeten Parameter 
werden in einer Datenbank 6 vorgehalten, wo fur bestimmte Maschinen-, Papier- und Farbkombinationen entsprechende 
Parametersatze gespeichert werden. Die Erstellung der Parameters a tze kann z. B. durch geeignete Testandrucke bei der 
Inbetriebnahme der Maschine, sowie dynamisch wahrend des Auflagendrucks durch entsprechende MeBeinrichtungen 
geschehen, wobei z. B. die erste zu druckende Matrix als Referenz fur die anderen Matrizen dienen kann. 

Nach Anpassung der Matrizen werden diese mittels einer Matrixtransfereinrichtung 7 den digitalen Bebilderungsein- 
richtungen in den Druckwerken 8 zugefuhrt. 

In Fig. 2 sind mogliche Geometriefehler skizziert. 

Die maximal mogliche Bebilderungsmatrix wird in Bild (A) durch (a) beschrieben. (b) stellt die eigentliche Informa- 
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tionsmatrix dar, d. h. die Matrix, die die zu iibertragende Information enthalt. Die zu iibertragende Infonnation ist immer 
kleiner als das maximal mogliche Bebilderungsformat. Die Matrix kann aus binaren Elernenten bestehen, sowie aus Ele- 
menten, die mehr als zwei Zustande beschreiben. 
Folgende Fehler konnen bei der Ubertragung von Informationen auf einem Bedruckstoff auftreten: 

1. Umfangsregisterfehler (B) 

2. Seitenregisterfehler (C) 

3. Drucklange paBt nicht (D) 

4. Druckbreite der einzelnen Farbausztige paBt nicht aufeinander (E) 

5. Drucklange und Druckbreite passen nicht (F) 

6. Verdrehtes Sujet (G) 

7. Fan-out-Effekt (trapezoide Geometriefehler) (H) 

8. Lokale Registerfehler (I). 

Die Matrixmanipulationseinrichtung 4 (Fig. 1) ist fur die Korrektur der genannten Geometriefehler vorgesehen. Die 15 
Matrixmanipulationseinrichtung 4 kann hierbei auch mitTeilen der Matrix, z. B. jeweils einer Anzahl von Zeilen, arbei- 
ten. 

In Fig. 3 ist ein Ausfuhrungsbeispiel fur die Arbeitsweise der Matrixmanipulationseinrichtung 4 detaillierter darge- 
stellt. Sie besteht aus einem Zeilenspeicher 10, der Teile einer Gesamtmatrix oder die Gesamtinatrix speichern kann, ei- 
ner Funktion 11, die die Informationsmatrix aus der Gesamtmatrix ermitteln kann und dem cigentlichcn Transformati- 20 
onsblock 12, der die entsprechenden Transformationsparameter aus einem Parameterspeicher 13 fiir die zu manipulie- 
renden Matrizen bezieht. Das Transformationsergebnis wird dann wiederum einem Speicher 14 zugefuhrt. 

Fiir die Ubertragung von Informationen auf einen Bedruckstoff, werden dabei mehrere Matrizen benotigt, die auch als 
Farbausztige bekannt sind. Fiir jede dieser Matrizen konnen unterschiedliche Parametersatze definiert sein. Die nachfol- 
genden Operationen wirken grundsatzlich immer auf eine Matrix unabhangig von den anderen Matrizen. Die Bestim- 25 
mung der Parametersatze erfolgt durch Referenzdrucke mittels geeigneter Sujets. Geeignete Sujets sind dabei insbeson- 
dcre Noniuselemente und elektronisch auswertbare Position smarkierungen. Die Auswertung kann jedoch auch in der 
normalen Produktion geschehen, indem geeignete Elemente des Sujets vermessen werden, wie Kanten, Punkte oder be- 
reits vorhandene Registerelemente. Es konnen auch speziell fiir diese MeBoperation Elemente beim Aufbau des Sujets 
eingefiigt worden sein. 30 

Aufgrund der MeBergebnisse lassen sich dann iiber allgemein bekannte Verfahren die Parameter der Transformation 
bestimmen. 

Die Messungen konnen auBerhalb der Druckmaschine durchgefuhrt werden oder iiber in der Maschine integrierte 
MeBeinrichtungen wahrend des Drucklaufs stattfinden. 

Die beschriebenen Fehlerarten 1 und 2 (B, C; Fig. 2) sind durch einfache Verschiebungsoperatoren zu losen. Die Feh- 35 
lerarten 3-5 (D, E, F; Fig. 2) sind durch Skalierungsoperatoren zu beheben. Der Fehler 6 (G; Fig. 2) kann durch einen 
Rotationsoperator behoben werden. Die Fehler 7 und 8 (H, I; Fig. 2) miissen iiber Funktionen korrigiert werden, die lokal 
unterschiedliche Skalierungen beschreiben. 

In der Praxis tritt meist eine Uberlagerung aller dieser Fehlerarten auf. Die Korrekturfunktion wird dann dadurch er- 
mittelt, daB entweder die Fehler einzeln erfaBt und die sich ergebenden Funktionen zu einer Resultierenden verknupft 40 
werden, indem die Resultierende eine Hintereinanderausfuhrung der Einzelfunktionen beschreibt, oder es wird eine em- 
pirische Funktion iiber Stutzwerte bestimmt, z. B. eine zweidimensionale Splinefunktion iiber der Matrix, die jedem Ma- 
trixelement einen Veranderungsvektor zuschreibt. 

Im folgenden soil das Verfahren anhand der Fehlerart 7 (H; Fig. 2) eingehender erklart werden. Der Fan-out-Effekt ist 
vor allem ein maschinen-, verfahrens- und materialbedingter Geometriefehler. Er wird hervorgerufen durch die Feuch- 45 
tigkeitsaufnahme des Papiers und die damit verbundene Dehnung des Papieres. Dieser Fehler laBt sich nicht durch die 
einfachen geometrischen Operatoren wie Verschiebung, Skalierung oder Rotation beheben, da der Geometriefehler sich 
durch eine trapezformige Verzerrung des Druckbildes auBert. Gemessen werden kann der Effekt dadurch, daB die Varia- 
tion der Breite des Sujets in Druckrichtung in den aufeinanderfolgenden Farbausziigen bestimmt wird. Fur die Matrix- 
manipulationseinrichtung 4 heiBt dies, eine in der Breite variierende VergroBerung bzw. Stauchung der Matrix durchzu- 50 
fiihren. Dies geschieht insbesondere in einer Weise, die die GroBe der Matrix unverandert lafit. D.h., die geometrische 
Manipulation wird derart definiert, daB Elemente, die auBerhalb der Matrix liegen, abgeschnitten werden, Elemente, die 
nach der Transformation innerhalb der Matrix unbelegt sind, werden mit der Hintergrundfarbe gefullt. 

In Fig. 4 ist ein Detail aus einer Gesamtmatrix dargestellt, bei der Bildelemente eingefiigt werden. In Fig. 4 oben (I) ist 
eine unkorrigierte Matrix dargestellt. Dabei ist 55 

(a) ein Bildelement der Gesamtmatrix (c), die aus n x m Bildelementen (a) besteht. 

(b) stellt einen Rasterpunkt dar, wie er fiir die Ubertragung von Bildinformationen auf einen Bedruckstoff verwen- 
det wird. 

60 

In Fig. 4 unten (II) ist ein Ausschnitt aus einer korrigierten Matrix zu sehen, wobei (d) die eingefugten Bildelemente 
sind und (e) die Bildelemente der Gesamtmatrix darstellen, die durch das Einfiigen entfallen. 

Der Fall einer trapezoiden Veranderung einer binaren Informationsmatrix wird in Fig. 5 ausfuhrlicher beschrieben. 
Die Informationsmatrix hat die GroBe a x b. Durch die Geomelrieanderungen des Bedruckstoffes in der Druckmaschine, 
mussen die einzelnen Matrizen der Farbauszuge durch ein bestimmtes Ax fur jeden Farbauszug verandert werden, damit 65 
im Druckergebnis eine optimale Druckqualitat erreicht werden kann. Bei der beschriebenen trapezoiden Geometrieande- 
rung, kann die Veranderungsfunktion T dabei wie folgt beschrieben werden: 
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10 



Ay = 0 

k ist dabei der Faktor fur die lineare Veranderung in y-Richtung. Bei maximaler Papierdehnung von 4% am Bogenende 
ist k = 0.04/a. Fur alle Elemente (x,y) gilt dabei Ax(x,y),Ay(x,y). Fur eine binaere Bildelementematrix beschreiben sich 
die Veranderungen durch: 

v(x,y) = (TNT(Ax(x,y)), INT(Ay(x,y))). 



Die Funktion INT(x) beschreibt hierbei den ganzzahligen Teil der Zahl x. 

Damit wird fur jeden Ort eine Korrekturfunktion in Form eines Verschiebevektors um eine ganzzahlige Anzahl von 
15 Elementen definiert, der die entsprechende Matrixmanipulation beschreibt. 
Fiir eine Matrix, deren Elemente n Stufen annehmcn konnen, gilt dann: 

v(x,y) = (INT(Ax(x,y)), INT(Ay(x,y))). 
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Die entsprechenden Veranderungs- bzw. Verschiebevektoren konnen in allgemeincrcr Wcise durch andere Funktionen 
beschrieben werden, wie z. B. durch eine zweidimensionale Splinefunktion, deren Stutzpunkte geeignet gewahlt sind. 

Die Matrix muB nun Zeile fiir Zeile abgearbeitet werden und es mussen Elemente entfernt, hinzugefugt bzw. verandert 
werde n, um die gewiinschte geometrische Korrektur durchzufiihren. Dabei wird die Informationsmatrix entsprechend 
bearbeitet, so daB sich die GroBe der Gesamtbebilderungsmatrix nicht verandert, d. h. wird z. B. ein Element in eine 
Zeile eingefugt, wird entsprechend am Zeilenanfang oder am Zeilenende ein Element entfernt. 

Zur Bestimmung des Wertes bei einer Einfiigung werden lokale Filter angewandt. Dies bedeutet, daB der Einfugewert 
in Abhangigkeit seiner Nachbarschaft bestimmt wird. 

Im einfachsten Fall das Element links des einzufugenden Elementes betrachtet und dieser Wert in das neue Element 
kopiert. Der zugehorige Filter sieht dann wie folgt aus: 



m,n-l 



W m>n ist dabei der Wert des Elements der Zeile m und Spalte n. 

Die im folgenden verwendete Notation ist aus der Bildverarbeitung bekannt und beschreibt eine Kon volution, d. h. 
Faltung der Matrix mil der Filtermatrix. Die folgende Filterung ist mit der oben genannten Operation identisch: 

0 0 0 

1 0 0 

0 0 °*J 

Ein die Umgcbung besser beriicksichtigender Filter ist beispielsweise: 



ROUND 



1 1 1 
1 0 1 
1 1 1 



IN 



wobei ROUND(x) auf die jeweils nachste ganze Zahl rundet. 

Andere komplexere Filter beriicksichtigen eine groBere Umgebung als die unmittelbare Nachbarschaft. 
Eine weitere Verfeinerung stellt die Einfuhrung einer Zufallskomponente dar, die den Ort der Veranderung von Zeile 
55 zu Zeile variiert werden, so daB die Veranderungen an der Matrix visuell nicht in Erscheinung treten. Dies kann z. B. 
durch die Einfuhrung einer Zufallskomponente geschehen in dem folgende Zufallsfunktion eingefuhrt wird. 



Ax w ^ Ax + Random(\) - 0,5 
m ~ J Ay Rand " Ay + Random{\) - 0,5 



A/* Rand " 



wobei Random(l) eine Zufallszahl zwischen 0 und 1 beschreibt. 

Ebenso kann der Einfugewert mit einer Zufallskomponente beaufschlagt werden, die in Verbindung mit einer der 
schon beschriebenen Ermittlungen des Wertes angewandt wird. 
65 Eine weitere Auspragung verknupft Informationen iiber das Sujet, z. B. das AusschieBschema mit den Orten der Ver- 
schiebung. Dies bedeutet, daB eine lokale Veranderung der Informationsmatrix derart geschieht, daB nur an ganz be- 
stimmten Stellen, z. B. an informationsfreien Stellen Elemente eingefugt werden, so daB sich der Bildeindruck nicht ver- 
andem kann. Diese informationsfreien Stellen sind z. B. die Bereiche zwischen den Seiten eines mehrseitigen Aus- 
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schieBschemas. Die Information uber die veranderbaren Stellen kann durch der Bildmalrix ubcrlagerte Pfade bereitge- 
stellt werden, die Bereiche kennzeichnen, die zusammenhangcnd behandelt werden miissen. Die Verknupfung mil der 
Veranderungsfunktion erfolgt dann derart, daB diese Bereiche wie ein starrer Elementeblock behandelt und als Gesamtes 
transformiert werden. Die Veranderung wird z. B. durch den Veranderungsvektor im Schwerpunkt des Pfades gegeben. 

Die genannten Verfahren konnen sinngemaB auch auf nicht. binare Matrizen angewandt werden. Hierbei werden die 
Verschiebevektoren wie oben bestimmt. Die Anderungen der Werte sind dann naturgcmaB nicht binar. Im einfachsten 
Fall werden die oben genannten Algorithmen nur in der Form abgeandert, daB als Ergebnis nicht nur 0 und 1 sondern je- 
der mogiiche Wert zugelassen wird. Zum Beispiei folgt dann fur eine Einfugung und einen Wertebereich der Elemente 
von 0 bis 63 der Filter: 



ROUND 



63 
8 



1 1 1 
1 0 1 
1 1 1 



1\ 



10 



15 



Nicht binare Matrizen konnen jedoch auch urn weniger als ein Element verschoben werden. Die resultierende Matrix 
ergibt sich dann im einfachsten Fall aus einer Interpolationsoperalion. Die einfachste Vorschrift fur diesen Fall ist, daB 
die Verschiebevektoren nichtganzzahlige Werte in der Form abarbeiten, daB fur jeden neuen Wert eines Matrixelemcnts 20 
eine lineare Interpolation stattfindet. Die Interpolation ergibt dadurch, daB die assoziierten Orte der Elemente nach der 
Transformation im allgemeinen nicht ganzzahlig sind: (ij) — ► (x,y) = (i+Ax, j+Ay). i und j sind dabei die ganzzahligen 
Anteile der jeweiligen Koordinate, Ax und Ay die nichtganzzahligen Anteile. ((i+Ax), (jxAy)) beschreibt dabei das Ele- 
ment (i, j)' der Matrix M', das nach der Transformation den assoziierten Ort ((i-Ax), G~Ay)) erhalten hat. Um wieder eine 
regulare Matrix zu erhalten, werden die Elemente dadurch berechnet, daB aus der im obigen Sinn irregularen Matrix M' 25 
eine regulare Matrix interpoliert wird, indem aus den vier den neuen ganzzahligen Punkt (i, j) umgebenden Punkten 
((i+Ax), Q+Ay), ((i+Ax)-l, (j+Ay)), ((i+Ax), (j+Ay)-l), ((i+Ax)-l, (j+Ay)-l), linear interpoliert wird. Der Wert eines 
Elementes (i, j) der interpolierten Matrix ergibt sich dann zu: 

W y = ROUND(W (i+Ax)(G+Ay) (l - Ax)(l - Ay) + 30 
W (i+Ax) _ t , G+Ay) Ax ( 1 - Ay) + 
w (i+Ax),G+Ay)-iO-Ax)Ay + 

W(i +A x)-l,0'+Ay)-lAxAy). 

Eine Folgerung daraus ist, daB cine Einfugung weniger als ein Element breit sein kann. Eine minimale Einfiigung ist 35 
dann ein die Elementdimension geteilt durch die Anzahl der Level. 



Bezugszeichenliste 

1 Gerateunabhangige Seitenbeschreibung 

2 Umsetzung der gerateunabhangigen Seitenbeschreibung in gerateabhangige Matrizen 

3 Gerateabhangige Matrizen 

4 Matrixmanipulationseinrichtung 

5 Parameter zur Matrixmanipulation 

6 Datenbank verschiedener Matrixmanipulationsparameter 

7 Matrixtransfereinrichtung 

8 Ubertragungseinrichtung auf Bedruckstoff 

10 Zeilenspeicher 

11 Ermittlung der Informationsmatrix 

12 Transformationsblock 

13 Parameterspeicher 

14 Speicher 



Patentanspriiche 

55 

1. Verfahren zur Korrektur von Geometriefehlern bei der Ubertragung von Informationen auf einen Bedruckstoff, 
bei dem von mindestens einer, aus einer gerateunabhangigen Beschreibung (1) der zu druckenden Information er- 
stellten gerateabhangigen Matrix (3) ausgegangen wird, dadurch gekennzeichnet, daB die gerateabhangigen Ma- 
trizen (3) einer Matrixmanipulationseinrichtung (4) zugefuhrt werden und dort die Elemente der Matrizen in Ab- 
hangigkeit von vorher meBtechnisch erzeugten Parameterwerten einer Korrekturtransformation unter Zuhilfenahme 60 
von Korrekturfunktionen unterzogen werden und die transformierten Matrizen mindestens einer digitalen Bebilde- 
rungseinheit (8) zugefuhrt werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Korrekturtransformation in Form mindestens einer 
Veranderungsfunktion mittels Veranderungsvektoren durchgefuhrt wird, die iiber zweidimensionale Splinefunktio- 
nen beschrieben werden. 65 

3. Verfahren nach Anspruch 1-2, dadurch gekennzeichnet, daB die Korrekturtransformation abhangig vom Bildin- 
halt vorgenommen wird. 

4. Verfahren nach Anspruch 1-3, dadurch gekennzeichnet, daB die Korrekturtransformation derart vorgenommen 
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schieBschemas. Die Information ubcr die veranderbaren Stellen kann durch der Bildmatrix Liberlagerte Pfade bereitge- 
stellt werden, die Bereiche kennzeichnen, die zusammenhangend behandell werden miissen. Die Verknupfung mit der 
Veranderungsfunktion erfolgt dann derart, daB diese Bereiche wie ein starrer Elementeblock behandelt und als Gesamtes 
transformiert werden. Die Veranderung wird z. B. durch den Veranderungsvektor irn Schwerpunkt des Pfades gegeben. 

Die genannten Verfahren konnen sinngemaB auch auf nicht binare Matrizen angewandt werden. Hierbei werden die 
Verschiebevektoren wie oben bestimmt. Die Anderungen der Werte sind dann naturgemaB nicht binar. Im einfachsten 
Fall werden die oben genannten Algorithmen nur in der Form abgeandert, daB als Ergebnis nicht nur 0 und 1 sondern je- 
der mogliche Wert zugelassen wird. Zum Beispiel folgt dann fiir eine Einfugung und einen Wertebereich der Elemente 
von 0 bis 63 der Filter: 



ROUND 



63 
8 



1 1 1 
1 0 1 
1 1 1 



1\ 



10 
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Nicht binare Matrizen konnen jedoch auch um weniger als ein Element verschoben werden. Die resultierende Matrix 
ergibt sich dann im einfachsten Fall aus einer Interpolationsoperation. Die einfachste Vorschrift fur diesen Fall ist, daB 
die Verschiebevektoren nichtganzzahlige Werte in der Form abarbeiten, daB fiir jeden neuen Wert eines Matrixelements 20 
eine lineare Interpolation stattfindet. Die Interpolation ergibt dadurch, daB die assoziierten Orte der Elemente nach der 
Transformation im allgemeinen nicht ganzzahlig sind: (ij) (x,y) = (i+Ax, j+Ay). i und j sind dabei die ganzzahligen 
Anteile der jeweiligen Koordinate, Ax und Ay die nichtganzzahligen Anteile. ((i+Ax), (jxAy)) beschreibt dabei das Ele- 
ment (i, j)' der Matrix M\ das nach der Transformation den assoziierten Ort ((i-Ax), (j-Ay)) erhalten hat. Um wieder eine 
regulare Matrix zu erhalten, werden die Elemente dadurch berechnet, daB aus der im obigen Sinn irregularen Matrix M' 25 
eine regulare Matrix interpoliert wird, indem aus den vier den neuen ganzzahligen Punkt (i, j) umgebenden Punkten 
((i+Ax), (j+Ay), ((i+Ax)-l, (j+Ay)), ((i+Ax), (j+Ay)-l), ((i+Ax)-l, (j+Ay)-l), linear interpoliert wird. Der Wert eines 
Elementes (i, j) der interpolierten Matrix ergibt sich dann zu: 

W y = ROUND(W Ci+Ax)i(i+Ay) (l - Ax)(l - Ay) + 30 
W(i +AxH)Cj+Ay) Ax(l - Ay) + 
W (i+Ax)i(j+AyH (l-Ax)Ay + 
W(i +Ax )_i >( j +AyH AxAy). 

Eine Folgerung daraus ist, daB eine Einfugung weniger als ein Element breit sein kann. Eine minimale Einfugung ist 35 
dann ein die Elementdimension geteilt durch die Anzahl der Level. 
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13 Parameterspeicher 

14 Speicher 



Patentanspriiche 

55 

1. Verfahren zur Korrektur von Geometriefehlern bei der Ubertragung von Informationen auf einen Bedruckstoff, 
bei dem von mindestens einer, aus einer gerateunabhangigen Beschreibung (1) der zu druckenden Information er- 
stellten gerateabhangigen Matrix (3) ausgegangen wird, dadurch gekennzeichnet, daB die gerateabhangigen Ma- 
trizen (3) einer Matrixmanipulationseinrichtung (4) zugefuhrt werden und doit die Elemente der Matrizen in Ab- 
hangigkeit von vorher meBtechnisch erzeugten Parameterwerten einer Korrekturtransformation unter Zuhilfenahme 60 
von Korrekturfunktionen unterzogen werden und die transformierten Matrizen mindestens einer digitalen Bebilde- 
rungseinheit (8) zugefuhrt werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Korrekturtransformation in Form mindestens einer 
Veranderungsfunktion mittels Veranderungsvektoren durchgefuhrt wird, die iiber zweidimensionale Splinefunktio- 
nen beschrieben werden. 65 

3. Verfahren nach Anspruch 1-2, dadurch gekennzeichnet, daB die Korrekturtransformation abhangig vom Bildin- 
halt vorgenommen wird. 

4. Verfahren nach Anspruch 1-3, dadurch gekennzeichnet, daB die Korrekturtransformation derart voigenommen 
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wird, daB der Tonwert sich lokal minimal andert. 

5. Verfahren nach Anspruch 1-4, dadurch gekennzeichnet, daB die Veranderungsfunktion eine statistische Kompo- 
nente beinhaltet, die die Artefakte randomisiert, so daB die Veranderung visuell unauffallig geschieht. 

6. Verfahren nach Anspruch 1-5, dadurch gekennzeichnet, daB die Korrekturtransformation so durchgefuhrt wird, 
daB die zu korrigierende Matrix in Form ciner Gesamtmatrix, die eine Informationsmatrix beinhaltet, in ihrer GroBe 
nicht verandcrt wird und Einfugewerte oder Veranderungswerte uber lokale Filterung gebildet werden. 

7. Verfahren nach Anspruch 1-6, dadurch gekennzeichnet, daB die Veranderung derart geschieht, daB Kanten er- 
halten bleiben. 

8. Verfahren nach Anspruch 1-7, dadurch gekennzeichnet, daB die Matrix binar, d. h. als Bitmap ausgebildet ist. 

9. Verfahren nach einem der vorherigen Anspruche, dadurch gekennzeichnet, daB die Matrixelemente mehr als 
zwei Levels annehmen konnen. 

10. Verfahren nach einem der vorherigen Anspruche, dadurch gekennzeichnet, daB das Verfahren fur Druckma- 
schinen, die die Druckformen in der Maschine bebildern, eingesetzt wird. 

11. Verfahren nach einem der vorherigen Anspruche, dadurch gekennzeichnet, daB eine trapezoide Verzerrung 
durch sukzessives Einfugen bzw. Entfernen von immer mehr Zusatzpunkten pro Matrixzeile erreicht wird. 

12. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daB bei n Elementen die Matrixzeilen in n Bereiche auf- 
geteilt werden, wobei in jedem Bereich ein Element eingefugt bzw. entfernt wird. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB das Einfugen bzw. Entfernen in sukzessiven Zeilen 
nicht senkrecht sondern verzahnt und versetzt verlauft. 

14. Verfahren nach einem der vorherigen Anspruche, dadurch gekennzeichnet, daB Zusatzinformation uber den 
Bildinhalt insbesondere aus dem RIP-ProzeB oder dem AusschieBen mit einbezogen wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daB die Zusatzinformation die AusschieBinformation ist 
und das Einfugen, bzw. Entfernen in bildfreien Zonen geschieht. 

16. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die meBtechnisch bestimmten Parameterwerte in ei- 
ner Datenbank (6) vorgehalten werden. 

17. Vorrichtung zur Korrektur von Geometriefehlern bei der Ubertragung von Informationen auf einen Bedruck- 
stoff, insbesondere zur Durchfuhrung des Verfahrens nach Anspruch 1, gekennzeichnet durch eine Einheit (1), die 
eine gerateunabhangige Beschreibung der zu druckenden Seiteninformation anbietet, eine der Einheit (1) funktional 
folgende RIP-ProzeBeinheit (2), die die gerateunabhangige Beschreibung in eine gerateabhangige digitale Informa- 
tion in Form mindestens einer Matrix umwandelt, eine Matrix manipulation seinrichtung (4), die die gerateabhangi- 
gen Matrizen einer Korrekturtransformation unterzieht und einer Matrixtransfereinrichtung (7), durch die die trans- 
formierte Matrizen den digitalen Bebilderungseinrichtungen (8) zufuhrbar sind. 

18. Vorrichtung nach Anspruch 17, dadurch gekennzeichnet, daB die zur Korrekturtransformation verwendeten Pa- 
rameterwerte in einer Datenbank (6) bereitgestellt sind. 
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